/*
 * @lc app=leetcode.cn id=387 lang=cpp
 *
 * [387] 字符串中的第一个唯一字符
 */

// @lc code=start
class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> hash_table(26,0);
        for(const auto& elem :s){
            hash_table[elem-'a']++;
        }
        for(int i = 0; i < s.size(); ++i){
            if(hash_table[s[i]-'a'] == 1) return i;
        }
        return -1;
    }
};
// @lc code=end

